"""
描述
某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。
小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。
输入描述：
输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。

输出描述：
对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。
"""
import sys


def redeem_prize(amount):
    if amount == 2:
        return 1
    elif amount == 1:
        return 0
    else:
        get_amount = amount // 3
        left_amount = amount % 3
        all_amount = get_amount + left_amount
        return get_amount + redeem_prize(all_amount)


if __name__ == "__main__":
    import sys

    data = sys.stdin
    data = list(data)
    for num in range(0, len(data) - 2, 3):
        l = int(data[num])
        data[num + 1] = str(data[num + 1])
        data[num + 1] = data[num + 1].split(' ')
        data[num + 1][-1] = data[num + 1][-1].split('\n')[0]
        s = data[num + 1]
        k = int(data[num + 2])
        print(s[-k] if k else 0)
